Interfaces (and Regional Congruence?) in Spin Glasses 
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We present a general theorem restricting properties of 
interfaces between thermodynamic states and apply it to 
the spin glass excitations observed numerically by Krzakala- 
Martin and Palassini- Young in spatial dimensions d — 3,4. 
We show that such excitations, with interface dimension 
ds < d, cannot yield regionally congruent thermodynamic 
states. More generally, zero density interfaces of translation- 
covariant excitations cannot be pinned (by the disorder) in 
any d but rather must deflect to infinity in the thermodynamic 
limit. Additional consequences concerning regional congru- 
ence in spin glasses and other systems are discussed. 
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Recent numerical studies on finite-dimensional 

spin glasses observed unanticipated low-energy excita- 
tions that have generated considerable interest (|-||] . The 
models examined were nearest-neighbor Ising spin glasses 
with the Edwards- Anderson M Hamiltonian 



n = - 



<x,y> 



y ' 



(1) 



where the couplings Jxy are independently chosen from 
a Gaussian distribution with mean zero and variance 
one, the sum is over only nearest neighbors on the d- 
dimensional cubic lattice, and the spins Cz — ±1. 

These studies examined the ground states zttr^ and 
their low-energy excitations corresponding to the cou- 
pling realization inside cubes A^ of side L, centered 
at the origin, with periodic boundary conditions. Krza- 
kala and Martin (KM) [0, working in d = 3, forced a 
random pair of spins, (Tz, az' , to assume a relative orien- 
tation opposite to the one in cr^, and then relaxed the 
rest of the spins to a new lowest-energy configuration. 
This ensures that at least some bonds in the excited spin 
configuration, ct'^, must be changed (i.e., satisfied ^ un- 
satisfied) from a^. It also ensures that the energy of 
a'^ is no more than 0(1) above that of (Tl, regardless 
of L. Interestingly, rather than simply generating local 
droplet flips, the KM procedure was observed to yield 
large-scale (i.e., of lengthscale I — 0{L)) excitations cr'^, 
with 0{L'^) spins flipped from ±cf^ , whose interface with 
(i.e., the set of bonds satisfied in cr'^ but not in , or 
vice- versa) had the property that the number of interface 
bonds scaled as L"^' , with dg < d. 

Palassini and Young (PY) [Q, working in both c? = 3 
and 4, excited ct^ differently by adding a novel coupling- 



dependent bulk perturbation to the Hamiltonian (|l|) in 
Al. PY also interpreted their results as evidence of an 
excited a'^ with ds < d. At the same time the interface 
energy scaled as l^' L"'), with = i.e., it 

remains finite as I oo (presuming that I continues to 
grow as 0{L)). 

It is generally agreed Q that the excitations of KM 
and of PY correspond to the same physical objects. We 
hereafter refer to them as KMPY excitations . Given a 
ground state cr^ (or ground state pair ±cr^) in A^ with 
coupling-independent boundary conditions (such as pe- 
riodic), KMPY excitations are global spin excitations 
whose structural and energetic properties scale with their 
length in a unique manner. More precisely, they are exci- 
tations a'^ that are characterized by three properties: 1) 
they have 0{L'^) spins flipped from ztcr^ (and thus also 
have lengthscale I = 0{L))\ 2) the dimension ds of their 
interface with satisfies ds < d; and 3) their energy 
difference with cr^ (i.e., the interface energy) scales as 
with 6' — 0; i.e., the excitation energy remains of order 
one independently of I (and L). 

Questions have been raised over the correct interpre- 
tation of these numerical results , and correspondingly 
whether KMPY excitations really exist in the spin glass 
phase We do not address these questions here. 

Rather, we take the point of view that if KMPY exci- 
tations do exist, then their physical meaning and impli- 
cations for the low-temperature spin glass phase could 
be fundamentally important in the physics of disordered 
systems. 

However, given the recentness of the discovery of 
KMPY excitations, their physical meaning and relevance 
remain unclear. By showing here rigorously that their 
interfaces cannot be pinned by the quenched disorder, 
we conclude that they cannot yield new ground or pure 
states. Such restrictions on their large-scale structure 
clarify the physical role they might play at low tem- 
perature T and provide general results on a type of 
ground and/or pure state multiplicity not heretofore in- 
vestigated: the possibility in spin glasses of regional con- 
gruence plf (see below). 

Pinning. A crucial question about a new type of exci- 
tation is whether its boundary is pinned. This has not yet 
been addressed for KMPY interfaces, to our knowledge. 

To understand pinning in this context, consider at T = 
an increasing sequence of A^'s. For each L, use the 
procedures of or |^ to create KMPY excitations; e.g. 
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, first generate the periodic boundary condition ground 
state a^, and then add a bulk perturbation (Eq. (2) of ||]) 
to the Hamiltonian to generate a'^ , a perturbed ground 
state (i.e., an excited state for the original Hamiltonian). 
Then study the bonds {x, y) that obey 



'^x <^v 



(2) 



i.e., those that are satisfied in one state but not the other. 
The corresponding set of bonds in the dual lattice com- 
prises the finite-size "domain wall" (for that L) or in- 
terface of the excitation (i.e., the boundary of the set of 
spins that are flipped to go from cr^ to a'^). 

By pinning we mean the following. Consider a fixed 
Lo (which can be arbitrarily large). Apply the KM or 
PY procedure on cubes A^, with L Lq. Observe 
^/{L.Lo)^ the excited spin configuration a'^ restricted to 
Ai(j. If the excitation interface remains inside A^^ as 
L — > oo [p^ , then the interface is pinned. Pinning 
of lower-dimensional interfaces by quenched disorder is 
known to occur, e.g., in disordered ferromagnets for suf- 
ficiently large d this example, and its relevance 
to spin glasses, will be discussed further below. 

If the interface is not pinned, we say it "deflects to 
infinity". Here, for any fixed Lq, the interface, for all L 
above some L', will not enter Alq. (This is what occurs 
with interface ground states in disordered ferromagnets 
for small d [p^p^.) See Fig. 1 for a schematic illustra- 
tion. 




FIG. 1. A sketch of interface deflection to infinity for d = 2. 
As L increases, the interface recedes from the origin. The in- 
terfaces eventually are completely outside any fixed square. 
(The deflection can scale more slowly with L than in the fig- 
ure.) 

Scenarios. Assuming now that KMPY excitations do 
exist on at least small to moderate lengthscales, there are 
four possibilities for larger lengthscales. One is that the 
excitations disappear altogether, noted as a possibility in 
1^. Of the three remaining (more interesting) scenarios, 
two have the KMPY interface pinned, and the third has 
it deflect to infinity. 

Scenario (1): KMPY excitations are pinned and give 
rise to new ground states at T = and new pure states 



at T > (below some Tc). I.e., their interfaces with the 
original ground state, or with each other, become relative 
domain walls between distinct ground (or pure) states not 
related by a global spin flip. (For more details on relative 
domain walls, see |l^Jl^.) This interesting picture differs 
from previous proposals for the low-T spin glass phase, 
and would be the first example of regional congruence 
pl| in spin glasses. Two distinct thermodynamic states 
that are not global flips of each other are regionally con- 
gruent if the total relative domain wall density vanishes; 
i.e., essentially the condition above that ds < d. (If the 
density is nonzero so that d^ — d, as is more usually 
supposed, the states are said to be incongruent.) 

Scenario (2): The excitations are pinned, but do not 
give rise to new ground states. For this to occur, any 
L oo limit of a'^ must be energetically unstable (in the 
Hamiltonian (|I|)) to the fiip of some fixed finite droplet. 
Even if this occurs, it could be that KMPY excitations, 
at r > 0, still give rise to new pure states. 

Scenario (3): KMPY excitations persist on all length- 
scales, but their interfaces deflect to infinity, as in Fig. 1. 
If this occurs, they cannot give rise to new thermody- 
namic ground or pure states, but could still be relevant 
to the excitation spectrum in finite volumes. 

Which of these scenarios actually occurs was not ad- 
dressed in 1^ , although Q as well as Q implicitly or ex- 
plicitly assume Scenario (1). Determining which occurs 
is crucial to understanding the role of these excitations 
in the spin glass phase. 

We now prove that KMPY excitations cannot he 
pinned by the quenched disorder, ruling out Scenarios (1) 
and (2). (A heuristic argument against Scenario (1) was 
presented in [^.) The remaining possibility (in which 
KMPY excitations persist on all lengthscales) is Scenario 
(3), where they deflect to infinity. Before presenting our 
theorem, we introduce the concept of metastate, which is 
implicit in the theorem and useful for understanding its 
applications. 

Metastates. A {T — 0) metastate gives the probability 
of finding various ground state pairs in typical large vol- 
umes. There are different constructions (technical details 
are in [p^ , p^ -^ ) ; we give here only a simple physical de- 
scription. 

Consider the cube A^^ with (large) fixed Lq, and then 
examine a sequence of A^'s with L — > oo, all with (for 
example) periodic boundary conditions. Look, for each 
L, at the part of the ground state ct^ inside the smaller 
fixed Alo, and keep a record of the fractions of L's in 
which different spin configurations appear inside Al„. 
(If there's only a single pair of thermodynamic ground 
states, then one eventually sees one fixed configuration 
inside A^^, and thus asymptotically the ground state pair 
appears inside A^^ for a fraction one of the L's). The re- 
sulting (T — 0, periodic boundary condition) metastate 
is a probability measure on infinite-volume ground state 
pairs that provides information on the fraction of L's for 
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3) Although our construction used periodic boundary 
conditions (both for simplicity and because KM and PY 
used them), the theorem can be applied to other bound- 
ary conditions chosen independently of the couplings (as 
in |17|, to which we refer the reader for details). 

4) Although our focus here is on spin glasses, the the- 
orem applies equally to many other systems, including 
disordered and homogeneous ferromagnets. 

Application to KMPY excitations. An immediate ap- 
plication of the theorem is that KMPY excitations cannot 
be pinned, and so cannot give rise to (regionally congru- 
ent) ground states. To see that the theorem applies to 
the PY construction, note first that the periodic bound- 
ary condition clearly implies torus translation invariance 
for the distribution of (J^,a^). The Hamiltonian per- 
turbation (Eq. (2) of Ig]) is constructed from ct^ in a 
translation-covariant way, and thus the distribution of 
( J'^, (T^, cr'^) is also invariant. 

A priori, the situation for the KM construction is more 
subtle. Here if a'^ results from a fixed pair of spins at 
sites zq,z'q, translation-invariance would be lost. So in- 
stead, for fixed Jj^ and we regard a'^ as the random 
excitation resulting when 0,2' are chosen for each A^ 
from the uniform distribution on its sites; this restores 
translation-invariance. A first result is then that for a 
fraction one (as L co) of such choices of z, z', the in- 
terface cannot be pinned. But there's a second, more 
noteworthy result: it follows that a fixed zq, z'q cannot 
yield a KMPY (or similar) excitation (which now would 
necessarily be pinned) at all, since if it did there would be 
a positive fraction of random (z,z')'s yielding the same 
excitation. Thus a fixed zq, z'q must either yield a droplet 
the event ^{^.y) that {x,y) is satisfied in one but not excitation with volume o{L'^) (e.g., bounded) as L 00 

or else one with dg — d. 

Regional Congruence. As discussed above, regionally 
congruent thermodynamic states are those whose rel- 
ative interfaces have zero density. Examples are the in- 
terface states in homogeneous and disordered Ising ferro- 
magnets for sufficiently large d. But prior to [|| and ||] 
there had been no evidence for the existence of regional 
congruence in spin glasses. 

In ||l6| and [0 , we proved that thermodynamic states 
generated by coupling-independent boundary conditions 
(e.g., periodic, antiperiodic, free, fixed, etc.) are (with 
probability one) either the same (modulo a global spin 
flip) or else incongruent (so dg = d). Thus regionally con- 
gruent states can only arise, if at all, through a sequence 
of Ai's with coupling-dependent boundary conditions; 



which each of them appears inside A^^. 

For the coming theorem, we extend the notion of 
metastate to uniform perturbation metastate p2[ . For 
each L, consider, in addition to cr^, a second cr' (which 
in practice will be the ground state of a perturbed Hamil- 
tonian) chosen so as to respect the finite-volume (torus) 
translation-invariance already present for {J^,cf^) due 
to the periodic boundary conditions. (We show later that 
this holds for a'^ in both KM and PY constructions.) 
Then do for the pair {a^,a'^) what was done for cr^ 
in the original metastate. The resulting uniform pertur- 
bation metastate gives for both (infinite-volume) ground 
and excited states their relative frequency of appearance 
inside large volumes. The theorem presents implications 
of translation-invariance on the resulting interfaces, and 
shows that if there is a (pinned) interface at all, it must 
have strictly positive density (so dg = d). 

Theorem. On the cube A^ with periodic boundary con- 
ditions, for a given coupling configuration j'" let and 
a'^ be a pair of spin configurations such that the joint 
distribution of [J^ ,0^" ja''") is invariant under (torus) 
translations of A^. Let {J^,cr,a') be any limit in distri- 
bution as i ^ 00 of (i7^, cr^, cr'^). Then for almost every 
{ J , fj, a') either a' = ±a or else a and a' have a relative 
interface of strictly positive density. 

Proof. Because the joint distribution of 
( J'^, a^,a'^) is for every L invariant under torus transla- 
tions, any limiting distribution k of (j7, cr, a') is invariant 
under all translations of the infinite-volume cubic lat- 
tice. The translation-invariance of n allows its decom- 
position into components in which translation-ergodicity 
holds (see, e.g., l2^,|2^). For each bond {x,y} consider 



the other of cr, cr'. In each ergodic component, either the 
probability of ^(j;,^) equals zero and then there is no in- 
terface (i.e., cr' = ±cr) or else it equals some p > 0. In 
the latter case, by the spatial ergodic theorem (see, e.g., 
[^,111) the spatial density of {x, y)'s such that oc- 
curs must equal p, i.e., the (cr, cr') interface has a nonzero 
density. Thus there is zero probability (with respect to 
k) of a (j7, CT, cr') such that there is a cr, cr' interface, but 
with zero density. 

Remarks. 1) If one takes the K,{J,a,a') of the theo- 
rem and conditions it on the coupling realization , the 
resulting conditional distribution Kj{a,a') is the uni- 
form perturbation metastate discussed above. Equiva- 
lent to the theorem's conclusion is that for almost every 
J', if cr and a' are chosen from Kj{a,a'), there is zero 
K ^--probability of an (infinite- volume) interface with zero 
density. This rules out {a'^ja'^) interfaces with dg < d 
that are also pinned. 

2) Although the theorem as formulated here addresses 
ground and excited states at T = 0, it should be extend- 
able to pure states at (low) T > by "pruning" small 
thermally induced droplets. 



i.e., those that are conditioned on the J s. This is con- 
sistent with the above theorem, because such boundary 
conditions typically violate translation-invariance. E.g., 
interface states in ferromagnets arise through boundary 
conditions, such as Dobrushin (2^j2^ (i.e., plus boundary 
spins above the "equator" and minus below) , that are not 
translation-covariant and implicitly use the knowledge 
that all couplings are positive. But in a spin glass, they 
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are now gauge-equivalent to boundary conditions that are 
both translation-covariant and coupling- independent. 

But now conclusions beyond those of follow 
from the theorem, because in addition regional congru- 
ence cannot arise through any translation-covariant con- 
struction. A consequence is that any algorithm of the 
types currently known cannot yield regionally congruent 
states. The KM and PY procedures typify two main ap- 
proaches in the search for new excitations and/or states, 
given that a priori the interface location is unknown: ei- 
ther a uniformly random sampling procedure (KM) or 
else a global perturbation (PY) (or similar coupling to 
a carefully chosen external field). Although the latter 
approach is coupling-dependent, it is also translation- 
covariant and so cannot generate regional congruence. 
One method that could find regional congruence, if it oc- 
curs, is an exhaustive search through all 2'-"-^ ^ fixed 
boundary conditions on A^ for each L; but that is hardly 
an option. 

We conclude by noting that the order one energy dif- 
ference of a, a' plays no role in our theorem, which in fact 
has far wider applicability. Only one of its applications 
is to KMPY excitations, but these have generated inter- 
est because both 6' = and dg < d. However, the order 
one energy does play a crucial role in our earlier heuristic 
argument [T^ , which we briefiy summarize (and slightly 
extend) here. It was conjectured and subsequently 
proved ||2^ (also |^^) that free energy fluctuations in spin 
glasses with coupling-independent boundary conditions 
on Al scale as , with 6 < {d—l)/2. It should then fol- 
low that the exponent 9r characterizing interface energies 
for regionally congruent states satisfies the bound 9r > 
(as argued in ||2^ Q) because otherwise regional congru- 
ence could be seen with coupling-independent boundary 
conditions. So pinned interfaces with dg < d (hence re- 
gionally congruent states) must have 9r > 0; if the latter 
inequality is violated, as in KMPY excitations, then the 
interface should defiect to infinity. 
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